Concentration of Haar measures , with an application to random matrices

نویسندگان

  • Sourav Chatterjee
  • U C Berkeley
چکیده

We present a novel approach to measure concentration that works through a deeper investigation of the semigroup method. In particular, we show how couplings and rates of convergence of Markov chains can be used to obtain concentration bounds. As an application, we obtain a measure concentration result for random unitary matrices and other kinds of Haar-distributed random variables, which allows us to directly establish the concentration of the empirical distribution of eigenvalues of sums of random hermi-tian matrices. This also gives an example of concentration for discontinuous functions, which can be a significant area of application of the new technique.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A ug 2 00 5 Concentration of Haar measures , with an application to random matrices

In this article, we present a general technique for analyzing the concentration of Haar measures on compact groups using the properties of certain kinds of random walks. As an application, we obtain a new kind of measure concentration for random unitary matrices, which allows us to directly establish the concentration of the empirical distribution of eigenvalues of a class of random matrices. T...

متن کامل

Describing the Behavior of Eigenvectors of Random Matrices Using Sequences of Measures on Orthogonal Groups * Jack

A conjecture has previously been made on the chaotic behavior of the eigenvectors of a class of n-dimensional random matrices, where n is very large [ Evidence supporting the conjecture has been given in the form of two limit theorems, as n-. relating the random matrices to matrices formed from the Haar measure, h,, on the orthogonal group The present paper considers a reformulation of the conj...

متن کامل

On the Law of Addition of Random Matrices

Normalized eigenvalue counting measure of the sum of two Hermitian (or real symmetric) matrices An and Bn rotated independently with respect to each other by the random unitary (or orthogonal) Haar distributed matrix Un (i.e. An + U∗ nBnUn) is studied in the limit of large matrix order n. Convergence in probability to a limiting nonrandom measure is established. A functional equation for the St...

متن کامل

APPLICATION OF HAAR WAVELETS IN SOLVING NONLINEAR FRACTIONAL FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS

A novel and eective method based on Haar wavelets and Block Pulse Functions(BPFs) is proposed to solve nonlinear Fredholm integro-dierential equations of fractional order.The operational matrix of Haar wavelets via BPFs is derived and together with Haar waveletoperational matrix of fractional integration are used to transform the mentioned equation to asystem of algebraic equations. Our new met...

متن کامل

More about measures and Jacobians of singular random matrices

In this work are studied the Jacobians of certain singular transformations and the corresponding measures which support the jacobian computations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005